Sparsity in max-plus algebra and systems

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Max-Plus algebra on tensors and its properties

In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.

متن کامل

Max-plus algebra

The max-plus semiring Rmax is the set R∪{−∞}, equipped with the addition (a, b) 7→ max(a, b) and the multiplication (a, b) 7→ a + b. The identity element for the addition, zero, is −∞, and the identity element for the multiplication, unit, is 0. To illuminate the linear algebraic nature of the results, the generic notations +, , × (or concatenation), 0 and 1 are used for the addition, the sum, ...

متن کامل

Max-plus algebra and max-plus linear discrete event systems: An introduction

We provide an introduction to the max-plus algebra and explain how it can be used to model a specific class of discrete event systems with synchronization but no concurrency. Such systems are called max-plus linear discrete event systems because they can be described by a model that is “linear” in the max-plus algebra. We discuss some key properties of the max-plus algebra and indicate how thes...

متن کامل

Computer Tools For Linear Systems Over Max-Plus Algebra

The dynamics analysis for linear systems described by state-space representations in max-plus algebra is addressed within the context of the software facilities offered by the Petri Net Toolbox (PN Toolbox) running under MATLAB. By developing this toolbox, the application field of the MATLAB environment (extremely popular among control engineers) is considerably enlarged towards covering event ...

متن کامل

Cyclic jobshop problem and (max,plus) algebra

In this paper, we focus on the cyclic job-shop problem. This problem consists in determining the order of a set of generic tasks on machines in order to minimize the cycle time of the sequence. We propose an exact method to solve this problem. For each solution, a linear max-plus model (possibly non causal) is obtained. To evaluate the performance of a considered schedule, we build the causal m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Event Dynamic Systems

سال: 2019

ISSN: 0924-6703,1573-7594

DOI: 10.1007/s10626-019-00281-1